Amendments to the specification 



At page 3 lines 23-28 

At present, a first host associated with the multi-homed domain must select one of 
the two sets of IP addresses as a sender address for sending to a second host in 
ignorance of an actual state of the Internet; a fault condition arising in one of the 
connections associated with one of the two sets of IP addresses, can result in the 
first host becoming unreachable by [[a]] the second host located elsewhere in the 
Internet. This inability to reach the hosts contradicts one of the major motivations for 
multi-homing. 

At page 5 line 15 to page 8 line 20 

According to a f i rst asp e ct of th e — pr e s e nt i nv e nt i on, — th e r e — is — provid e d — a 
commun i cat i ons syst e m compris i ng: a host op e rab l y conn e ct e d to a f i rst n e twork 
ent i ty hav i ng a f i rst addr e ss spaco assoc i atod therew i th, tho first network ont i ty bo i ng 
arrang e d to r e c e iv e from a s e cond n e twork e nt i ty i nformat i on r el at i ng to at l e ast on e 
addr e ss spac e , wh e r ei n tho host is arranged to process tho i nformat i on re l at i ng to 
th e at le ast on e addr e ss spac e i n ord e r to asc e rtain an ava il ab le r e turn rout e for us e 
by a commun i cat i on i n r e p l y to an outgo i ng commun i cat i on from th e host. 

Pr e f e rab l y, th e information r el ating to th e at le ast on e addr e ss spac e i s i nform a t i on 
re l at i ng to roachab ili ty of th e at le ast on e addr e ss spac e . 

Preferab l y, th e syst e m furth e r compr i s e s a th i rd n e twork e nt i ty arrang e d to 
commun i cato i nformat i on re l at i ng to an address space of th e th i rd network e nt i ty to 
tho first network e nt i ty. Mor e pr e f e rab l y, th e f i rst addr e ss spac e of th e first n e twork 
ent i ty is i nh e rit e d from th e s e cond n e twork e nt i ty. 

Preferab l y, tho f i rst notwork ont i ty has a second address spac e assoc i at e d th e r e w i th, 
tho s e cond addr e ss spac e of th e first n e twork e ntity b ei ng i nh e r i t e d from th e th i rd 
notwork e nt i ty. Mor e pref e rab l y, th e f i rst n e twork e nt i ty i s arrang e d to commun i cat e 
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th e s e cond addr e ss spac e to any n e twork e nt i t ie s d i sposed h i erarchica ll y b el ow th o 
f i rst n e twork e ntity 

Pr e f e rab l y, th e f i rst n e twork e nt i ty is arrang e d to commun i cat e th e f i rst addr e ss 
spac e to any network e nt i t i es d i spos e d hi e rarch i ca ll y b el ow tho first network e nt i ty. 

Accord i ng to a s e cond asp e ct of th e pr e s e nt i nv e ntion, th e r e is prov i d e d a host 
apparatus for op e rably coup l ing to a f i rst n e twork e nt i ty, tho f i rst n e twork e nt i ty 
h a v i ng a f i rst addr e ss spac e assoc i at e d th e r e with and arrang e d to r e c ei v e from a 
s e cond n e twork e nt i ty i nformat i on r el at i ng to at le ast on e addr e ss spac e , th e 
apparatus compris i ng: a proc e ss i ng unit arrang e d to proc e ss th e informat i on r el at i ng 
to th e at le ast on e addr e ss spac e in ord e r to asc e rtain an ava il ab le r e turn rout e for 
us e by a commun i cat i on i n rep l y to an outgo i ng commun i cat i on from th e host. 

Pr e f e rab l y, th e f i rst addr e ss spac e of th e f i rst n e twork e nt i ty i s a subs e t of th e at 
l e ast on e addr e ss sp a c e . 

Pr e f e rab l y, th e f i rst n e twork e nt i ty has a s e cond addr e ss spac e assoc i at e d th e r e w i th, 
tho second address spaco of tho f i rst n e twork e nt i ty b ei ng i nh e rited from a th i rd 
n e twork e nt i ty- 
Accord i ng to a th i rd asp e ct of th e pr e s e nt inv e nt i on, th e r e i s prov i d e d a us e for 
i nformat i on re l at i ng to at l oast on e addr e ss spac e r e c ei v e d from a n e twork e nt i ty by 
a host i n ord e r to asc e rta i n an ava il abl e r e turn rout e for us e by a commun i cation i n 
r e p l y to an outgo i ng commun i cation from th e host. 

Accord i ng to a fourth asp e ct of th e pr e s e nt i nvention, thoro i s prov i d e d a method of 
asc e rta i n i ng an ava il able return rout e for a commun i cat i on in r e p l y to an outgoing 
commun i cat i on from a host, th e m e thod compris i ng th e st e ps of: communicat i ng at 
le ast on e addr e ss spac e from at l e ast on e n e twork ent i ty to tho host; deduc i ng tho 
ava il ab le r e turn routo from tho at loast on e addr e ss spac e . 
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Pr e f e rab l y, tho mothod furth e r compris e s th e st e ps of: oporab l y conn e ct i ng th e host 
to a f i rst n e twork e nt i ty hav i ng a first a ddr e ss sp a c e assoc i at e d th e r e w i th, and th e 
f i rst n e twork e nt i ty r e c ei v i ng from a s e cond n e twork e nt i ty th e i nformat i on r el at i ng to 
at l e ast on e addr e ss space. 

Pr e f e rab l y, th e m e thod furth e r compr i s e s th e st e ps of: prov i ding a th i rd n e twork 
ent i ty, and th e th i rd n e twork e nt i ty commun i cat i ng i nformat i on r el at i ng to an addr e ss 
spac e of th e th i rd n e twork e nt i ty to th e f i rst n e twork e nt i ty. 

Pr e f e rab l y, th e f i rst addr e ss spac e of tho f i rst network e nt i ty i s i nh e rit e d from th e 
s e cond n e twork e nt i ty. 

Pr e f e rab l y, th e f i rst n e twork e nt i ty has a s e cond addr e ss spac e assoc i at e d th e r e w i th, 
th e s e cond addr e ss spac e of th e f i rst n e twork e nt i ty b ei ng i nh e r i t e d from th e th i rd 
n e twork e ntity. 

Preferab l y, tho method furth e r compr i s e s th e st e p of: th e first n e twork e nt i ty 
commun i cat i ng — the — first — addr e ss — spac e — te — af*y — n e twork — e nt i ti e s — d i spos e d 
h ie rarch i ca ll y b el ow tho first network ont i ty. 

Pr e f e rab l y, th e m e thod furth e r compr i s e s th e st e p of: th e f i rst n e twork e nt i ty 
communicat i ng tho second address spac e to any n e twork e nt i ti e s d i spos e d 
h ie rarch i cally b el ow th e f i rst network e nt i ty. 

According to a fifth asp e ct of th e prosont invent i on, there is provided computer 
oxocutab le softwar e cod e stor e d on a comput e r r e adabl e m e d i um, th e cod e b ei ng 
for asc e rta i n i ng an ava i labl e return routo for a communicat i on i n r e p l y to an outgo i ng 
commun i cat i on from a host, th e cod e compris i ng: cod e to commun i cat e at le ast on e 
addr e ss spac e from at l e ast on e n e twork e nt i ty to th e host, and cod e to mak e th e 
host d e duc e th e ava il ab l e return rout e from th e at le ast on e addr e ss spac e . 

Accord i ng to a s i xth asp e ct of th e pr e s e nt i nv e nt i on, th e r e i s prov i d e d a programm e d 
comput e r for ascertain i ng an ava i lab le r e turn rout e for a communication i n r e p l y to 
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an outgo i ng commun i cat i on from a host, compris i ng m e mory hav i ng at le ast on e 
reg i on for stor i ng computer oxocutab l e program codo, and a processor for e x e cut i ng 
th e program cod e stor e d i n th e m e mory, wh e r ei n th e program cod e i nc l ud e s: cod e to 
commun i cat e at le ast on e addr e ss spac e from at le ast on e n e twork e ntity to th e host, 
and cod e to mak e th e host d e duc e th e ava il ab le r e turn route from th e at l e ast on e 
addr e ss spac e - 
Accord i ng to a s e v e nth asp e ct of th e pr e s e nt i nv e nt i on, th e r e is provid e d a comput e r 
readab l e m e d i um hav i ng comput e r e x e cutab le softwar e codo stored thereon, the 
cod e b ei ng for asc e rta i n i ng an ava i lab le r e turn rout e for a commun i cat i on i n r e p l y to 
an outgoing commun i cat i on from a host and compr i sing: cod e to commun i cat e at 
le ast on e addr e ss spac e from at l e ast on e n e twork e ntity to th e host, and codo to 
mak e th e host d e duc e th e ava il abl e r e turn rout e from th e at le ast on e addr e ss 
spac e . 

According to a first embodiment of a first aspect of the invention there is provided a 
communications system comprising a plurality of top-level domains each having a 
respective top-level address space: a next-level domain connected one of directly 
and indirectly to more than one of the plurality of top-level domains, the next-level 
domain having respective next-level address spaces which are subsets of the 
respective top-level address spaces of the more than one of the plurality of top-level 
domains: and a host connected to the next-level domain, the host having host 
addresses which are members of the respective next-level address spaces such 
that, when a route is available from any of the more than one of the plurality of top- 
level domains to which the next-level domain is connected, the next-level domain is 
arranged to receive information from the top-level domains having an available route, 
and the host is arranged to use the information to select, from the host addresses, 
for use as its source address on transmission, an address corresponding to a route 
which is available. 

Preferably, the information is an address prefix of the host addresses. 



12 



Preferably, lifetimes are assigned to the information and the host selects an address 
corresponding to information having an unexpired lifetime. 

Preferably, at least one intermediate domain is connected between the next-level 
domain and a top-level domain and the at least one intermediate domain forwards 
the information from the top-level domain to the next-level domain. 

Preferably, the next-level domain is arranged to receive information from the at least 
one intermediate domain when a route is available from the at least one intermediate 
domain to the next-level domain. 

Preferably, the information from the at least one intermediate domain includes an 
address prefix inherited from a top-level domain to which the intermediate domain is 
one of directly and indirectly connected. 

According to a second embodiment of the first aspect of the invention there is 
provided a communications system comprising: a host operablv connected to a first 
network entity having a plurality of address spaces associated therewith, each such 
address space corresponding to one of a plurality of second network entities to 
which the first network entity is connected, the first network entity being arranged to 
receive information from at least one of the plurality of second network entities from 
which a return route is available, wherein the host is arranged to process said 
information from at least one of the plurality of second network entities to select from 
the plurality of address spaces an address corresponding to such an available return 
route. 

According to a second aspect of the invention there is provided a host apparatus 
having a processing unit, the host apparatus to connect to a next-level domain 
connected one of directly and indirectly to more than one of a plurality of top-level 
domains of a communications system, each top-level domain having a respective 
top-level address space, the next-level domain having respective next-level address 
spaces which are subsets of respective top-level address spaces of the more than 
one of the plurality of top-level domains; the host apparatus having host addresses 
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which are members of the respective next-level address spaces, and the processing 
unit being arranged to use information received by the next-level domain from the 
top-level domains when a route is available from said top-level domains to which the 
next-level domain is connected, to select from the host addresses, for transmission 
from the host apparatus, an address corresponding to a route which is available. 

Preferably, the processing unit is arranged to use information which is an address 
prefix of the host addresses. 

Preferably, lifetimes are assigned to the information and the processing unit is 
arranged to select an address corresponding to information having an unexpired 
lifetime. 

Preferably, the processing unit is arranged to use information from at least one 
domain intermediate between the next-level domain and a top-level domain when a 
route is available from the at least one intermediate domain to the next-level domain. 

Preferably, the processing unit is arranged to use information including an address 
prefix inherited from a top-level domain to which the intermediate domain is 
connected one of directly and indirectly. 

According to a third aspect of the invention, there is provided a method of selecting 
an address for transmission bv a host apparatus having a plurality of host addresses 
which are members of a respective plurality of address spaces of a next-level 
domain to which the host apparatus is connected, the next-level domain being 
connected one of directly and indirectly to more than one of a plurality of top-level 
domains of a communications system, each top-level domain having a respective 
top-level address space, the next-level domain having next-level address spaces 
which are subsets ofthe respective top-level address spaces of the plurality of top- 
level domains; the method comprising the steps of: the host receiving information 
forwarded bv the next-level domain from at least one of the top-level domains when 
a route is available from said top-level domains to which the next-level domain is 
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connected; and using the information to select from the plurality of host addresses, 
for transmission by the host apparatus, an address corresponding to a route which is 
available. 

Preferably, the information is an address prefix of the addresses and the step of 
using the information to select from the plurality of addresses comprises selecting an 
address having a prefix that is a best match to the received prefix. 

Preferably, lifetimes are assigned to the information and the step of using the 
information to select an address comprises selecting an address corresponding to 
information having an unexpired lifetime. 

Preferably, wherein at least one intermediate domain is connected between the next- 
level domain and a top-level domain, the step of receiving information from the next- 
level domain comprises receiving information forwarded by the at least one 
intermediate domain from the top-level domain to the next-level domain. 

Preferably, wherein at least one intermediate domain is connected between the next- 
level domain and a top-level domain, the step of receiving information from the next- 
level domain further comprises receiving information from the at least one 
intermediate domain when a route is available from the at least one intermediate 
domain to the next-level domain 

Preferably, the information from the at least one intermediate domain includes an 
address prefix inherited from a top-level domain to which the intermediate domain is 
one of directly and indirectly connected- 
According to a fourth aspect of the invention, there is provided computer executable 
software code stored on a computer-readable medium for carrying out all the steps 
of a method of selecting an address for transmission by a host apparatus having a 
plurality of host addresses which are members of a respective plurality of address 
spaces of a next-level domain to which the host apparatus is connected, the next- 
level domain being connected one of directly and indirectly to more than one of a 
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plurality of top-level domains of a communications system, each top-level domain 
having a respective top-level address space, the next-level domain having next-level 
address spaces which are subsets of the respective top-level address spaces of the 
plurality of top-level domains; the method comprising the steps of: the host receiving 
information forwarded by the next-level domain from at least one of the top-level 
domains when a route is available from said top-level domains to which the next- 
level domain is connected; and using the information to select from the plurality of 
host addresses, for transmission by the host apparatus, an address corresponding to 
a route which is available. 

Preferably, the information is an address prefix of the addresses and the step of 
using the information to select from the plurality of addresses comprises selecting an 
address having a prefix that is a best match to the received prefix. 

Preferably, lifetimes are assigned to the information and the step of using the 
information to select an address comprises selecting an address corresponding to 
information having an unexpired lifetime. 

Preferably, wherein at least one intermediate domain is connected between the next- 
level domain and a top-level domain, the step of receiving information from the next- 
level domain comprises receiving information forwarded by the at least one 
intermediate domain from the top-level domain to the next-level domain. 

Preferably, wherein at least one intermediate domain is connected between the next- 
level domain and a top-level domain, the step of receiving information from the next- 
level domain further comprises receiving information from the at least one 
intermediate domain when a route is available from the at least one intermediate 
domain to the next-level domain 

Preferably, the information from the at least one intermediate domain includes an 
address prefix inherited from a top-level domain to which the intermediate domain is 
one of directly and indirectly connected. 
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According to a fifth aspect of the invention, there is provided a programmed 
computer for carrying out all the steps of a method of selecting an address for 
transmission by a host apparatus having a plurality of host addresses which are 
members of a respective plurality of address spaces of a next-level domain to which 
the host apparatus is connected, the next-level domain being connected one of 
directly and indirectly to more than one of a plurality of top-level domains of a 
communications system, each top-level domain having a respective top-level 
address space, the next-level domain having next-level address spaces which are 
subsets of the respective top-level address spaces of the plurality of top-level 
domains; the method comprising the steps of: the host receiving information 
forwarded by the next-level domain from at least one of the top-level domains when 
a route is available from said top-level domains to which the next-level domain is 
connected; and using the information to select from the plurality of host addresses, 
for transmission by the host apparatus, an address corresponding to a route which is 
available. 

According to a sixth aspect of the invention, there is provided a computer readable 
medium having computer executable software code stored thereon for carrying out 
all the steps of a method of selecting an address for transmission by a host 
apparatus having a plurality of host addresses which are members of a respective 
plurality of address spaces of a next-level domain to which the host apparatus is 
connected, the next-level domain being connected one of directly and indirectly to 
more than one of a plurality of top-level domains of a communications system, each 
top-level domain having a respective top-level address space, the next-level domain 
having next-level address spaces which are subsets of the respective top-level 
address spaces of the plurality of top-level domains; the method comprising the 
steps of: the host receiving information forwarded by the next-level domain from at 
least one of the top-level domains when a route is available from said top-level 
domains to which the next-level domain is connected: and using the information to 
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select from the plurality of host addresses, for transmission by the host apparatus, 
an address corresponding to a route which is available. 
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Table 1 

At page 1 1 lines 7-28 



The Internet 102 comprises a first top level domain 200 connected, at the IP layer, to 
a second top level domain 202, the first and second top level domains constituting a 
default-free zone. The first top level domain 200 is connected, at the IP layer, to a 
first next level domain 204, and the second top level domain 202 is connected, at the 
IP layer, to a second next level domain 206. Both the first and second next level 
domains 204, 206 are respectively connected, at the IP layer, to a third next level 
domain 208, i.e. the third next level domain 208 is multi-homed. The first host 108 
is, for example a Personal Computer (PC), and is connected, at the IP layer, to the 
third next level domain 208 via the first router 104. The first host 108 has a first IP 
address associated with a first route provided to the first top level domain 200, and a 
second IP address associated with a second route provided to the second top level 
domain 202. The first IP address is part a member of a first address space of the 
third next level domain 208, the first address space of the third next level domain 208 
being a subset of an address space of the first next level domain 204, and is 
inherited therefrom. The address space of the first next level domain 204 is a subset 
of an address space of the first top level domain 200 and is inherited therefrom. 
Similarly, the second IP address is part a member of a second address space of the 
third next level domain 208, the second address space of the third next level domain 
208 being a subset of an address space of the second next level domain 206 and is 
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inherited th e rfrom therefrom . The address space of second next level domain 206 is 
a subset of an address space of the second top level domain 202 and is inherited 
therefrom. 

At page 13 lines 21-30 

The first border router of the third set of border routers also injects (step 304) the first 
top level aggregator prefix T1::/16 to the third set of internal routers. Similarly, the 
first border router of the fourth set of border routers injects (step 304) the second top 
level aggregator prefix T2::/16 into the IGP in order to disseminate the top level 
aggregator prefix T2::/16 to the fourth set of internal routers. A first lifetime and a 
second lifetime is then administratively determined, in accordance with any suitable 
technique known in the art, and assigned (step 306) to the first top level aggregator 
prefix T1::/16 and the second top level aggregator prefix T2::/16, respectively feyaU 
by all of the third and fourth set of internal routers 214, 216. 

At page 15 lines 25 - page 16 line 2 

Under fault-free circumstances, the first host 108 can use the second source 
address associated with the second top level domain 202 in order to communicate 
with the second host 112. However, if the path between the second level next level 
domain 206 and the third next level domain 208 is withdrawn, the information 
provided by the third next level domain 208, enables the first host 108 to decide, if 
necessary, to use the first source address associated with the first top level domain 
200 instead of the second source IP address associated with the second top level 
domain 202, thereby ensuring that an available return route exists for the second 
host 1 12 to use when sending datagrams to the first host 108. 

At page 20 lies 18-30 

Therefore, the first best router 104 communicates the first top level aggregator prefix 
T1::/16 and the second next level aggregator prefix T2:N2::/16+n2 to the first host 
108. Hence, the first host 108 can execute an address selection procedure (Figure 
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5) in order to ensure that an unreachable host address associated with the first host 
108, for example an IP address requiring the second route beyond the second next 
level domain 206, is not selected by the first host 108. 

In order to better understand the route selection procedure, the procedure will now 
be described in relation to the first host 108 preparing to send a packet to the second 
host 112 having a host address that is used as a destination address for the packet, 
the host address of the second host being derived from the second top level domain 
202 and the second next level domain 206 , i.e. the first 16+n2 bits of the host 
address is T2:N2. 

At page 21 line 31 - page 22 lines 3 

Although the above examples have been described in the context of the third next 
level domain 208 being dual-homed, it should be appreciated that the above 
described system, apparatus and method is equally applicable to multi-homed 
domains. Additionally, although three tiers of domains have been described above, 
it should be understood that th e a greater or fewer levels of domains can be 
provided. 
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